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cluster switches connected to the clusters to provide said mutually exclusive torus 
direction communication.— I 

-45. The array pipcessor of claim 44 wherein each cluster includes an equal number of 
processing elements.- 

—46. The array processor of claim 44 wherein at least one cluster includes a torus 
transpose pair of processing elements.— 

-47. The array processor of claim 44 wherein the cluster switches provide inter-PE 
connectivity equivalent to a torus connected array. - 

—48. The array/processor of claim 44 wherein the cluster switches provide direct 
communication betweer processing elements in a transpose processing element pair within a 
cluster.— 

—49. The arra r 
scaleable.-- 

—50. The arra; r processor of claim 44 wherein the processing elements of each cluster 
are located in close phy deal proximity to each other.— 

—5 1 . The arra / processor of claim 44 further comprising a single instruction multiple 
data (SIMD) controller which broadcasts data to said plurality of processing elements.— 

—52. The arra y processor of claim 5 1 wherein each processing element performs a 
calculation and transmi s the resul ts of the calculation-to a nearest neighbor processing element— 
—53. A method of forming clusters coprocessing elements comprising the steps of: 
providing a torus array cogfipnlip§4 plurality of processing elements arranged in 
columns; 

shifting the columns of theibQisjH^iy vertically to form a rhombus; 



processor of claim 44 wherein the clusters of processing elements are 
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wrapping the rhombus into a cylinder; 

taking horizontal slices of the cylinder^) form clusters of processing elements. 

/ 

7 -54. An array processor comprising: 

/ 

processing elements (PEs) PEy, wllere i and j refer to the respective row and column PE 

positions within a conventioi^rton^co^iected array, and where i = 0,1,2, ... N-l and j = 0, 1, 2, 

> 

. . . N-l, said PEs arranged fn' clusters j?%+a)(ModN),o+N-a)(ModN), for any ij and for all a e {0,1,.. .,N- 
l};and 

cluster switches corrected jo said clusters prpvfding inter-PE communications paths.— 
—55. The array processor of claim^C wherein said cluster switches are further 

1 7^ 

connected to provide direct coi^lmunications between PEs in a transpose PE pair within a 
cluster.— 

m --56. The array processor of claim 54, wherein said clusters are scaleable.— 
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